ELIMINATION THEORY FOR TROPICAL VARIETIES 
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Abstract. Tropical algebraic geometry offers new tools for elimination theory 
and implicitization. We determine the tropicalization of the image of a subvariety 
of an algebraic torus under any homomorphism from that torus to another torus. 



1. Introduction 

Elimination theory is the art of computing the image of an algebraic variety under 
a morphism. Our set-up is as follows. Let T n be the n-dimensional algebraic torus 
over an algebraically closed field k. Given any closed subvariety X C T n and any 
homomorphism of tori a : T n — > T d , our objective is to compute the Zariski closure 
of the image of X under a. Abusing notation, we denote this closure by a(X). 

In tropical elimination theory, the varieties IcT™ and a(X) C T d are replaced 
by their tropicalizations. The tropicalization of X is the following subset of Q n : 

(1.1) T(X) = {veQ n | l£im,(/ x )}. 

Here Ix is the ideal of X in the Laurent polynomial ring /c[T n ], and in v (Ix) C k[T n ] 
is the ideal of all initial forms in„(/) for f £ Ix- The set T(X) has the structure 
of a tropical variety of dimension dim^.(X). The following definition clarifies what 
this means for us: an (abstract) tropical variety is a pair (T, m), where T C Q n and 
m : T° — > Z>o is a locally constant function (called multiplicity) which satisfies: 

• There exists a pure-dimensional rational polyhedral fan supported on T. 

• T° C T is the open subset of regular points, where v € T is called regular if 
there exists a vector subspace L„ C Q n such that T = L t , locally near v. 

• The function m satisfies the balancing condition (see Definition I3.3() for one 
(and hence for any) fan supported on the set T. 

There is generally no canonical (or coarsest) fan structure on T(X); see Exam- 
ple [521 However, T(X) carries a poset of tropical fans that have desirable algebro- 
geometric properties |10|. I21|. Example 13.101 shows that not all fans on T(X) are 
tropical in the sense of Definition 12. Ill A particular tropical fan on T(X), arising 
from the Grobner fan of a homogenization of Ix , was used for the algorithms in [4] . 

The multiplicity m v of a point v in T(X)° can be computed as the sum of the 
multiplicities of all minimal associate primes of the initial ideal m v (Ix)- This recipe 
was proposed in [61 §2] and it satisfies the balancing condition by [T71 §2.5]. A self- 
contained derivation of the multiplicities on tropical fans will be given in Section [3l 

Returning to our tropical elimination theory, let T\ C Q n and C Q d be abstract 
tropical varieties. We say that a map / : 7| — > is generically finite of degree 5 if 

• / is the restriction of a linear map A : Z n — > Z d ; 

• / is surjective and dim7i = dim 7^; 
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• for any point w £ 7j such that / (w) C and |/ 1 (w) | < oo, we have 

(1.2) m w = - m y index ( L ™ n z<i : A ( L ^ n zn ))- 

We shall prove the following general result about morphisms of tropical varieties. 

Theorem 1.1. Let a : T n — > T d be a homomorphism of tori and let A : Z™ —>■ Z d be 

the corresponding linear map of lattices of one-parameter subgroups. Suppose that 
a induces a generically finite morphism of degree 5 from X onto a(X). Then A 
induces a generically finite map of tropical varieties from T{X) onto T(a(X)). 

Remark 1.2. Theorem 11.11 constitutes a refinement of the known identity 

(1.3) T(a(X)) = A(T(X)). 

Equation (jl.3p appeared in different guises in [211 Proposition 3.1] and in [6l Theorem 
3.1]. What is new here is the formula (11.21) for the push- forward of multiplicities. 

This paper rests on the foundations of tropical algebraic geometry which were laid 
by Hacking, Keel, and Tevelev in [101 121j . We review these foundations in Section [2j 
A particularly important ingredient is the normal crossing construction in Theo- 
rem [2J)] which characterizes tropical varieties in terms of resolutions of singularities. 

In Section 3 we discuss multiplicities on tropical varieties, and we highlight the 
connections to intersection theory on toric varieties. To be precise, we equate the 
balancing condition with the axiom for Minkowski weights introduced by Fulton and 
Sturmfels |9j. Theorem 1 1 . 1 1 will then be restated and proved in Theorem 13.121 

In Section 4 we examine the case when X is a generic complete intersection. This 
case was also studied by Khovanskii and Esterov |13| . and we extend some of their 
results. In our view, the mixed volumes in [13] are best thought of as multiplicities on 
tropical varieties. Theorem 14.61 gives a formula for the tropical complete intersection 
T{X) and its multiplicities in terms of mixed volumes. Our push-forward formula 
for complete intersections (Corollary I4.8P is particularly interesting when a(X) is a 
hypersurface, in which case it computes McMullen's mixed fiber polytopes [T5] . 

A special case of elimination is implicitization, which transforms a parametrization 
of an algebraic variety into its representation as the zero set of polynomials. To 
model implicitization, we take X to be the graph of the parametrization and a the 
projection onto the image coordinates. This leads to the implicitization formula in 
Theorem 15.11 This formula was announced in our paper with Yu [20] . Its proof is 
now completed in Section 5 below. Our results generalize the earlier work on A- 
discriminants by Dickenstein, Feichtner and Sturmfels [6], who studied the tropical 
implicitization problem for Kapranov's Horn uniformization. Software for tropical 
implicitization, which offers an implementation of Theorem Ell is described in [11] . 

We close the introduction with an explicit example which illustrates Theorem ll.il 

Example 1.3. Let X denote the curve in T 3 defined by the two equations 

(1.4) x 3 + y 3 + z 3 = 5 and x~ 2 + y~ 2 + z~ 2 = 7. 

We compute the image of X under the map a : T 3 — > T 2 , (x, y, z) i— > (u, v) given by 

u = xyz and v = yz 2 or, in matrix notation, A = 



(o 1 2) 
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We demonstrate how one constructs the Newton polygon of the plane curve a(X) C 
T 2 prior to knowing its equation. Theorem 14. 61 tells us that the tropicalization T(X) 
of the space curve X C T 3 is the one-dimensional fan consisting of the six rays 
spanned by ±(1,1,0), ±(1,0,1), ±(0,1,1), where each ray has multiplicity 6. By 
(]1.3p . the tropical curve T(a(X)) consists of the rays spanned by the six columns of 

/l 1 -1 -1 N 
6 -A- 1 1 -1 0-1 
\0 1 1 0-1 -1, 



12 12 12 -12 -12 -12 
6 12 18 -6 -12 -18 



We multiply each vector by 6 as a way of recording the information that each ray has 
multiplicity 6. To obtain the Newton polygon of the plane curve a(X), we rotate 
the six vectors by 90 degrees, and concatenate them to form a hexagon with vertices 

(1.5) (0,36), (6,24), (18,12), (36,0), (30,12), (18,24). 

Each of the 213 lattice points in this hexagon contributes one term to the equation: 

M 36 + ^36 + 156 2 5 M V 4 + 15625u 1 V 2 - 40353607u 3 % 12 - 40353607m 18 v 2A + ■■■ . 

In Section 4 we shall see how the hexagon is constructed as a mixed fiber polytope. 

Acknowledgments. We are grateful to Igor Dolgachev, Paul Hacking, Sean Keel, 
David Speyer, and Josephine Yu for useful discussions. The first author was sup- 
ported by the National Science Foundation (DMS-0456960). The second author was 
supported by a Sloan Research Fellowship. 

2. Geometric Tropicalization 

Let T be an algebraic torus over k and X C T an irreducible closed subvariety. 
By geometric tropicalization of X we mean the characterization of T(X) given in 
|10l 121] in terms of constructions of algebraic geometry. We start out by reviewing 
the connections between the geometric tropicalization and descriptions of T(X) 
using valuations of the coordinate ring of X and degenerations of X inside torus T. 

Notation 2.1. Throughout this paper we fix the following notation related to toric 
varieties. We write M for the lattice of characters of T and N := M v for the dual 
lattice. The tropical variety T{X) will live in Nq. For any fan T C Nq, we denote 
by ¥(J-) the corresponding toric variety and by X{T) the closure of X in F(J-). 

To streamline our logic, our point of departure will be the valuative definition of 
T(X), called the Bieri-Groves set in [7], and not the ideal-theoretic definition (jl.lj) . 
Let K/k be the field of Puiseux series with parameter e and with the valuation 

ord : K —* Q U {oo}, ae u + (higher order terms) \—* u. 

Let -fff-X"] = k[X) <8>fc K. A ring valuation val : K [X] -> QU {oo} is, by definition, 
any map that can be written as a composition v o /, where / : if[-X] — > L is a 
homomorphism to a field and v : L — > Q U {oo} is a field valuation. 

Definition 2.2 ([2]). Let V(X) be the set of valuations of K[X] that restrict to ord 
on K. Any val € V(X) specifies an element [val] of Nq = Hom(M, Q) by formula 

[val] (to) := val(m\x) for any to G M. 
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We define the tropical variety of X set-theoretically as follows: 

T(X) := {[val] | val € V(X)} C Nq. 

The next two theorems emphasize that not all valuations in V(X) are needed but 
we may restrict to valuations defined by germs of curves or to divisorial valuations. 

Theorem 2.3 (Einsiedler-Kapranov-Lind fTj). Any K-valued point 7 £ X(K) de- 
fines a valuation on K[X] by the formula val 7 (/) := ord/(7) and we have 

T(X) = {[v a l y }\ 7 eX(K)}dN Q . 

Theorem 2.4 (Hacking-Keel- Tevelev |T0l §2]). Let W(X) be the set of divisorial 
discrete valuations of the function field k{X), i.e. valuations of the form c ■ val/), 
where c E Q and val/j is the order of zero-poles along an irreducible divisor D on a 
normal variety birationally isomorphic to X . Then 

T(X) = {[v]\ve W(X)} c N Q . 

Instead ofW(X), one can use the set of all discrete valuations of k{X) trivial on k. 

In |10j . Theorem 12.41 is deduced from Theorem 12.61 and Proposition 12.81 using 
resolution of singularities (or alteration of singularities in prime characteristic) . We 
here give a more straightforward proof which does not require the use of resolution 
of singularities. Our argument is based on the following characterization of T{X). 

Lemma 2.5 ( |21l Lemma 2.2]). Let w € iV\{0} and let T be the one- dimensional 
fan in Nq with just one maximal cone Q>ou>. Let D the unique toric divisor on 
¥(J r ). Then w lies in the tropical variety T(X) if and only if D intersects X{J-). 

Proof of Theorem \2.4\ Consider any discrete valuation v of the function field k(X) 
trivial on k. We claim that v induces a ring valuation v of if by the formula 

(2.6) v(^a 9 e' ? ) = min{v(a q ) + q}, 

<?e«2 qm 

where a q € k[X]. There exist p%, . . . ,p s 6 K and 61, . . . , b s £ k[X] such that 

^a q {x)e q = ^2pi(e)bi(x), 

q£Q i=l 

This identity shows that any a q is a /c-linear combination of b\ , . . . , b s and therefore 
v ( a q) ^ i n f|=i v (bi)- It follows that v is well-defined. The proof that v is a valuation 
goes literally as in [51 VI. 10.1]. It follows from (|2.6p that the restriction of v to K 
coincides with ord, and hence v 6 V{X). Therefore, [v] = [v] € T(X). 

It remains to prove that any point w £ T(X) has the form [v] for some divisorial 
discrete valuation v G W(X). We use Lemma 12.51 and its notation. Note that 
P(J r ) = x T"" 1 where the coordinates xi, X2, ■ ■ ■ , x n of T = T n are chosen 
appropriately. By Lemma 12.51 the divisor D = {x\ = 0} of ¥(T) intersects the 
closure X(J-) of X. Let v : X(T) —* X{T) be the normalization and let Z be an 
irreducible component of u _1 {X{T) D D). For % > 2, the coordinate function Xi is 
invertible on F(J-) and hence so is its restriction Xj to X(J-) and its pull-back to 
X^J 7 ). This shows that val^(x2) = • • • = val^(x n ) = 0. Since v*(x\) vanishes on Z, 
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we have val^(xi) = A for some positive integer A. This implies that w = A • [valz] 
in N = M v . Now if we set v := (1/A) • val z then v G W{X) and [v] =w. □ 

The description of T(X) using divisorial valuations becomes absolutely explicit if 
X is smooth and has a known compactification with normally crossing boundary: 

Theorem 2.6 (Hacking-Keel- Tevelev |10l §2]). Assume that X is smooth and X D 
X is any compactification whose boundary D = X\X is a divisor with simple normal 
crossings. Let D\, . . . ,D m denote the irreducible components of D, and write Ax d 
for the simplicial complex on {l,...,m} with G Aj^ if and only if 

D, lx n • • • (~1 is non-empty. Define \Dj\ := [valoj G N, and, for any a G ^x,D, 
let [a] be the cone in Nq spanned by {[£)»] : i G a}. Then 

(2.7) T{X) = (J [a]. 

Remark 2.7. The proof in [lOj shows that T(X) is contained in the right hand side 
of (|2.7j) if X is just normal, without any smoothness or normal crossings conditions. 
But this containment can be strict: if too many boundary divisors pass through a 
point then the right hand side can contain cones of dimension greater than dimX. 
But T(X) does not contain such cones because dimT(X) = dimX. 

Later we will discuss ways of weakening the normal crossing assumptions. But 
our main technique is to use Theorem 12.61 together with the following basic result. 

Proposition 2.8 ( |21l 3.2]). Consider a commutative diagram of elimination theory 

X — f —> Y 

(2.8) I 

T - ! f 

where vertical arrows are closed embeddings in tori, f is dominant, and a is a 
homomorphism of tori. Let M be the character lattice of T and N its dual. Then a 
induces a %-linear map A : Nq — ► Nq and we have A(T(X)) = T{Y) as in il.3\ ). 

Proof. We derive this from Theorem 12.41 Let y G T{Y) and let v be a discrete 
valuation of k(Y) such that [v] = y. Let v be a discrete valuation of k{X) such that 
v \k(Y) = v- We claim that A([u]) = y. We have to check that m(A([u])) = rh(y) for 
any m G M. This means that v(a*m) = v(m), which is obvious. □ 

Combining Theorem 12.61 and Proposition 12.81 gives the following corollary. 

Corollary 2.9. Suppose that the hypotheses of Proposition \2.8\ and Theorem \2.6\ 
hold. Then the tropical variety T(Y) in Nq is the union of the cones A([<r]) where 
a runs over all maximal simplices of Ax,d- The rays A([Dj]) of these cones are the 
linear forms on M given by A([Dj])(x) := val£> 4 (x ° /). 

Remark 2.10 (Intrinsic Torus [211 §3]). We wish to explain why only monomial 
maps are considered in our elimination problem. Recall that an irreducible algebraic 
variety X is called very affine if it is isomorphic to a closed subvariety of an algebraic 
torus. Intrinsically this means that X is affine and its coordinate algebra k[X] 
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is generated by its units fcpf]*. In this case any choice of invertible generators 
x\, . . . , x n G k[X] gives a closed embedding X C T n . By a theorem of Samuel [16] . 
the group of units k[X]* /k* is finitely generated. Hence any very affine variety is 
a closed subvariety of a canonical intrinsic torus T with character lattice k[X]* /k*. 
Moreover, any morphism to the algebraic torus / : X — > T is the restriction of the 
homomorphism a : T — » T defined as follows: the pull-back a* is the composition 

k[t]*/k* -> k[X]*/k* ~ k[T]*/k*. 

It follows that any elimination problem is monomial, at least in principle. 

All of the above results characterize the tropical variety T(X) only as a subset of 
a vector space over Q. Next we recall the definition of tropical fans. In Section [3l 
this will furnish us with a convenient framework for defining multiplicities on T(X). 

Definition 2.11 ([H]). Let T be any fan in Nq and X a very affine variety in T. 
We say that J 7 is a tropical fan for X if X(T) is proper and the multiplication map 

(2.9) $:Tx X{F) -> 

is flat and surjective. Note that this property depends on both X and T. 

Theorem 2.12 ([21] 1.2, 2.5]). Tropical fans have the following properties: 

(1) If J- is a tropical fan (for X) then the support of J- equals the tropical variety 
T{X). Any fan T supported on T(X) has a tropical refinement J-'. 

(2) If T is tropical and T' is any refinement of T then T' is tropical as well. 

(3) Let r C T be a maximal- dimensional cone and let Z C ¥(J-) be the corre- 
sponding toric stratum. If T is tropical then dim X (J 7 ) f]Z = 0. //, moreover, 
P(J-") is smooth then X(T} is Cohen- Macaulay at any point of X{J-) n Z. 

The notion of a tropical fan is a very flexible generalization of the Grobner fan 
structure on T(X) used in [U[6j[l8]. We briefly review this connection. To keep the 
notation simple, we assume from now on that the normalizer of X in T is trivial. 

Theorem 2.13 ( |2H 1.7]). Let Q be any complete fan in Nq. Consider the action 
ofT on the Hilbert scheme of¥(Q) by the formula t ■ [S] = [t~ 1 S] for any subscheme 
S C P(£/). The normalization of the orbit closure T ■ [X(Q)] in the Hilbert scheme is 
a toric variety for T. Let T be the complete fan of this toric variety. The intersection 
of J- with T(X) is a subfan of T , and that subfan is a tropical fan for X . 

Now we relate Theorem 12.131 to Grobner fans using the Cox coordinate ring. 
Let m be the number of rays of Q and let / : Z m — > iV be a linear map that 
sends the i-th basis vector ej to the generator of the z-th ray of Q. This induces a 
surjective homomorphism T rn — > T. Consider the standard embedding T m C A m 
and let U C A m be a T m -toric open subset obtained by throwing away coordinate 
subspaces {a : i E I) for each collection of boundary divisors {D{ : i 6 7} with 
empty intersection. Then we have a morphism of toric varieties ir : U — > ¥(Q) 
extending the homomorphism T m — > T. Let R = A;[A m ], the Cox ring of P(£7). Let 
X C A" 1 be the closure of tt^ 1 (X) and let I C R be its ideal. The Grobner fan 
T c Q m is, by definition, supported on the first octant Q> , and two vectors w\ 
and u>2 are in the relative interior of the same cone if and only if the initial ideals 
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in wi (I) and in W2 (I) in R are equal. It is not hard to prove (using the fact that initial 
ideals compute flat limits of one-parameter subgroups) that / induces the map of 
fans T — > T '. Moreover, a = f~ l {f(a)) for any cone a £ J 7 . Since a refinement 
of a tropical fan is tropical (Theorem I2.12p . it is possible to define a tropical fan 
supported on T{X) by taking images of cones in T that intersect (= are contained 
in) T(X). It is this fan that was "the tropical variety" in the earlier papers [4"]l6lll8|. 
Note that this fan can be finer than the fan T defined in Theorem [2713] because initial 
ideals in^I can have embedded components supported on the unstable locus A m \U. 

3. Push-Forward of Multiplicities 

We now turn our attention to the multiplicities attached to a tropical variety. A 
tropical fan structure will used to define multiplicities, but that definition turns out 
to be equivalent to the one given in the introduction (see Corollary I3.15j) and thus 
independent of the particular choice of tropical fan. Our main result is Theorem ll.lt 
which describes what happens to the multiplicities under a morphism a : T n — > T d . 

We retain the notation from Section 2, in particular, X is a closed subvariety of 
an algebraic torus T and T(X) C Nq is its tropicalization. If T C Nq is any fan, 
with corresponding toric variety P(.F), then X{J-) denotes the closure of X in ¥(J-). 

Definition 3.1. Suppose that T is a tropical fan for X. Let T C T be a maximal- 
dimensional cone (i.e. of dimension dim(X)) and let Z C ¥(J-) be the torus orbit that 
corresponds to T. Note that the scheme X(J r )PiZ is O-dimensional by Theorem l2.12i 
We define the multiplicity m-p of the cone V to be the length of the scheme X(J r )r\Z. 

Lemma 3.2. Let T be any tropical fan for X. 

(1) If ¥(J-) is smooth then mp equals the intersection number deg([Z] ■ [X(J-)]). 

(2) If T' is any fan that refines the given tropical fan T then mr> = mr f or an V 
pair of maximal- dimensional cones V in T' and T in T such that V C T. 

Proof. Statement (1) follows from [8} Proposition 7.1]. Recall that, in general, the 
intersection number of a proper intersection can be less than the length of an inter- 
section subscheme. However, such bad intersections do not happen in our case since 
X(J-) is Cohen-Macaulay at any point of X(T) n Z, by Theorem 12.121 (3). 

To prove (2), let Z C F(T) and Z' C P(J r/ ) be the torus orbits that correspond 
to r and r' respectively. We consider the commutative diagram 

T x X(F') — !—+ P(J r/ ) 

9-=( id J\x(r')) 

T x X(T) — ^ P(J r ) 

where \& and W are multiplication morphisms (|2.9p . and / is the proper morphism 
of toric varieties that corresponds to the refinement of fans. This is a fiber diagram 
by [211 Proposition 2.5]. Let p' £ Z' be any point. Since ^ is flat, we have 

(3-10) <7*(*'*([P'])) = **(/*([p'D), 

where we use push- forward and flat pull-back of cycles as in [8] 1.4 and 1.7]. Let 
p = f(p'), and let H and H' denote the stabilizers in T of p and p' respectively. 
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Since P(^ r/ ) and ¥(J-) are normal, the subgroups H and H' are subtori of T. Since 
r and r' have the same dimension, namely dim(X), we conclude that H = H' . 

It follows from the T-invariance of the multiplication map \& that the scheme- 
theoretic fiber is isomorphic to H x (X(J-) D Z). This product is a torus 
times a zero-dimensional scheme. Similarly, the scheme-theoretic fiber (W) (p') is 
isomorphic to H X {X{T') D Z'), with the same torus iif. The identity (|3.10j) implies 
that the length mp of ^(^ r ) n Z coincides with the length mp of X(^ 7 ') nZ'. □ 

Definition 3.3 (Fulton-Sturmfels [9J). Given a rational polyhedral cone a C Nq, 
we write iV CT for the sublattice of N generated by a n iV. For a facet r of a let n CT)T 
be any representative in a for the generator of the 1-dimensional lattice N a /N T . A 
multiplicity function m a defined on fc-dimensional cones of some fan T is said to 
satisfy the balancing condition if, for any cone r of T of dimension k — 1, we have 



Here the sum over all fe-dimensional cones a in T that contain r. 

Corollary 3.4. If T is a tropical fan for X whose toric variety ¥(J-) is smooth then 
the multiplicity function m a in Definition \3.1\ satisfies the balancing condition. 

Proof. Let k = dimX. Since we wish to cite [9], we fix a complete strictly simplicial 
fan Q that contains J- as a subfan. Since X(J-) is proper, X(T) does not intersect 
toric strata parametrized by cones in Q\T. We set m a = for /c-dimensional cones a 
of Q that are not in T. Lemma 13.21 (1) implies that the multiplicities m a determine 
a class in the operational Chow cohomology A k (P(Q)), representing the intersection 
with X(J-). Therefore m a satisfies the balancing condition by [HI Theorem 2.1]. □ 

Remark 3.5. From this perspective, a tropical variety is the same as an operational 
Chow cohomology class on an appropriate toric variety. See also |12[ Remark 1.7]. 

Lemma 3.6. Suppose p E T(X) is a regular point (see Introduction) and suppose 
T is a fan supported on T(X) and endowed with a multiplicity function m a that 
satisfies the balancing condition. Then m a is constant on all cones a containing p. 

Proof. Restricting to L p and taking the link Q in T of the cone containing p in its 
relative interior, we reduce to the following statement: If Q is a complete fan and 
its top-dimensional cones are endowed with multiplicities that satisfy the balancing 
condition then these multiplicities are constant. This holds because the operational 
Chow cohomology group A of a complete toric variety P(<5) has rank one. □ 

Definition 3.7. The multiplicity of a regular point p € 1~(X) as the multiplicity 
rriu of any top-dimensional cone a of any tropical fan that contains p in its closure. 

Corollary 3.8. The multiplicity is a well-defined locally constant function on the 
open subset of regular points ofT(X). For any (not necessarily tropical) fan J- sup- 
ported on T{X), the induced multiplicity function satisfies the balancing condition. 

Proof. This follows from Lemma 13. 6} Corollary 13.41 Lemma 13.21 and the fact that 
any two tropical fans have a common strictly simplicial refinement. □ 
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The balancing condition implies that many complete fans can play the role of the 
Grobner fans in Theorem 12.131 when computing tropical varieties set-theoretically: 

Proposition 3.9. Let Q C Nq be any complete fan such that X(Q) does not intersect 
toric strata ofP(G) of codimension greater than k = dimX. Then T(X) equals the 
union of all k-dimensional cones in Q whose toric strata intersect X(Q). 

Proof. Let T denote the subfan of Q consisting of all cones whose toric strata inter- 
sect X(Q). By Theorem 12.121 there exists a tropical fan T for X which admits a 
map of fans T — > Q. By [211 Lemma 2.2], the support \T\ = T(X) is contained in 
\T\ and intersects the relative interior of every cone in T. Let C be a fc-dimensional 
cone in T and let Tc be the set of cones in T contained in C. Note that Tc is a 
/c-dimensional fan. We claim that its support \Tc\ equals C . Arguing by contradic- 
tion, suppose that it is not. Then there exists a A;-dimensional cone a in Tc an d a 
facet r of a such that t intersects the interior of C and lies in the boundary of \Tq\. 
But this contradicts the balancing condition, and we conclude \T\ = T(X). □ 

Example 3.10. The fan T in the proof of Proposition 13 . 91 is not necessarily tropical. 
We construct a variety X C T that admits a non-tropical fan T supported on T(X). 
Consider a projective variety Y C P r_1 which is not locally Cohen-Macaulay at 
some point p £ Y. Then k := dimX > 2. Let Hi, . . . , H^ C P r ~ 1 be general 
hyperplanes passing through p and let Hfe+i, . . . , H r C P r_1 be general hyperplanes. 
The intersection of Digj-ffj with Y is non-empty if |/| = k and empty if |/| > 
k. Then X := Y\{Hi, . . . , H r } is a very affine variety with intrinsic torus T = 
P r ~ 1 \{Hi, . . . , Hr}. Let T be a fan obtained by taking the fc-skeleton of the fan of 
P r_1 . By Proposition 13.91 T is supported on T(X). If T is a tropical fan then Y 
has to be Cohen-Macaulay at p by Theorem 12.121 (3). Therefore T is not tropical. 

Remark 3.11. This example has to be compared with |10l Theorem 1.9] which 
concerns the (Mori-theoretically significant) class of hiibsch very affine varieties. If 
X is hiibsch then any fan supported on T(X) is tropical, and there exists a coarsest 
fan supported on T(X). The latter property also fails in general, see Example 15.21 

We now explain how multiplicities behave under a map of tropical varieties as 
discussed in the Introduction. Our setting is that of the commutative diagram 
(]2.8p . where vertical arrows are closed embeddings in algebraic tori, / : X — > Y is 
dominant, and a is the homomorphism of tori specified by a Z-linear map A : Nq — > 
Nq. By Proposition EH we have A(T(X)) = T(Y), which is the identity in (TQI) . 
To prove Theorem 1 it suffices to prove the following more technical statement. 

Theorem 3.12. Let T be a fan in Nq whose support equals T(X), and let T be a 
fan in Nq whose support equals T(Y). We further assume the following conditions: 

• The map f is generically finite of degree 8 (hence dimjF = dim T). 

• The fan T is tropical for X and the fan T is tropical for Y . 

• For any cone T of T, the image A(r) is a union of cones of T . 

Then the multiplicity mn of any maximal- dimensional cone II of T satisfies 



(3.11) 





re^":A(r)Dn 
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where index(T, II) denotes the index of the sublattice of N generated by the semi- 
group A(r n N) inside the sublattice generated by the semigroup II D N. 

Proof. Let k := dim(X). By Lemma 13.21 (2) we can replace T by any refinement. 
We will thus assume from now on that T is strictly simplicial, i.e. P(.F) is smooth. 

Our next goals are to make ¥(J-) smooth and the morphism P(«F) — > ¥(J-) flat. 
These goals are incompatible but the following lemma provides a compromise. 

Lemma 3.13. There exists a strictly simplicial refinement T' of J- such that 

• A : T' — > T is a map of fans, and 

• if r is any k- dimensional cone of T' and H is the minimal cone of T that 
contains A(T) then either dim IT < dimT or II = A(T). 

Proof of Lemma \3.13l We construct T' in two steps. First we define a refinement 
T" as follows. For any cone in T (of any dimension), the image A(r) is a union 
of cones in T . We subdivide T by preimages of these cones. Since T is a fan, this 
subdivision yields a fan T" . Moreover, if V G T" and dimT = dimA(r) then T 
is strictly simplicial since A(r) is. To finish the construction of J- 1 , it remains to 
subdivide all cones T E T" with dimT > dim^(r) into strictly simplicial subcones. 
But we have to make sure that the collection of new cones is still a fan. Arguing 
by induction on dimT, this construction reduces to the following fact which is well- 
known in geometric combinatorics: if T is a rational polyhedral cone and &H is 
a strictly simplicial fan supported on the boundary dT, then there is a strictly 
simplicial fan 7i supported on V such that the restriction of 7i to dT equals dTi. □ 

By Lemma 13.21 (2), to prove (|3,lip it suffices to prove the analogous formula 

(3.12) mn = ^ ■ ^ mr ■ index(T, n) 

reJ r ':A(r)=n 

for any d-dimensional cone II of T . To simplify notation we redenote T' by T . 

Consider the smooth toric varieties P(J r ) and P(.F). The map of fans A : T ^ — > T 
defines a morphism a : P(JF) — > P(J r ) that extends the homomorphism of tori 
a : T — > T. The (i-dimensional cone V d J- defines a torus orbit Z of codimension 
d in P(JF). Our hypotheses imply that the fiber a~ l {Z) is the disjoint union of 
torus orbits Z\, . . . , Z r of codimension d in P(.F). These orbits correspond to the 
cones T±, . . . ,T r in F that satisfy A(Fj) = II. Moreover, it is known (see e.g. [9l 
Prop. 2.7]) that the multiplicity of the scheme a _1 (Z) along Zi is index(Fj,II). 

By Theorem 12.121 the closure X{J-) of X in P(^) is Cohen-Macaulay along the 
subscheme W := a~ l {Z) n X{T). Therefore, we have a fiber diagram 

W — ^— > X(F) 

q a 
Z — L_» p(jF) 

where i and i' are regular embeddings of codimension d. By Lemma 13.21 we have 
mn = deg([X(^")] • [Z]). Since the morphism a is proper, the push- forward property 
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of [U Theorem 6.2 (a) and Remark 6.2.2] implies that 

mn = deg(~a*([X(T)])-[Z]\ = ideg(g,([W])) = ^deg[W]. 
From the irreducible decomposition of a~ l (Z) discussed above, we obtain 

r r 

deg[W] = ^index(r i ,n)-deg([X]-Z i ) = ^ index(r\, n) • m Vv 

i=l i=l 

This completes the proof of Theorem 13.121 and hence also of Theorem II. 11 □ 

Example 3.14. The special case of our construction when X is defined by linear 
equations appears in [6l §3]. Here T{X) is the Bergman fan of a matroid. This is ap- 
plied in [6l §4] to tropicalize Kapranov's Horn uniformization of the A-discriminant. 

At this point we wish to note that the definition of multiplicity used here (Defi- 
nitions [3J] and [32]) agrees with the formulation in the Introduction (and in [61 120j): 

Corollary 3.15 ([6, Remark 2.1]). Let X be a subvariety of a torus T and Ix its 
ideal in fe[T]. If w is any regular point in the tropical variety T{X) then equals 
the sum of multiplicities of all minimal associate primes of the initial ideal iriw(Ix)- 

Proof. This can be derived from the proof of part (2) in Lemma 13.21 □ 

Example 3.16. Consider an irreducible hypersurface X in T with principal ideal 
Ix = {G). The Laurent polynomial G is unique up to multiplication by a unit. Its 
Newton polytope Q C Mq is unique up to translation. For any w € Nq, in^(G) is 
the sum of all terms in G that belong the face of Q at which w is minimized. This face 
is denoted face„,(Q), and we have m w (Ix) = {^w(G)). The tropical hypersurface 
T(X) is the set of w G Nq such that face w (Q) has dimension > 1, i.e. T(X) is a 
normal fan of Q with top-dimensional cones removed. A point w £ T(X) is regular 
when face„,(Q) is an edge. In this case we regard in w (G) as a univariate polynomial. 
Its roots correspond to minimal associate primes of in w (Ix)- Counting multiplicities, 
the number m a of roots equals the number of lattice points on the edge face t0 (Q). 

Remark 3.17. In Example 13.161 the Newton polytope of Q can be recovered (up 
to translation) from the tropical hypersurface T(X). Vertices of Q correspond bi- 
jectively to connected components of Nq\T(X). Let u G Nq be a general vector in 
such a component. We compute the corresponding vertex, which is face u (Q), using 
the following formula from [fH Theorem 2.2]. Consider the halflines Li = u + Q>oej 
where {e±, . . . ,e n } is some fixed basis of N. Each halfline Li intersects T{X) in 
finitely many points v, and with each of these we associate the nonnegative integer 

[N : Ze t + (h w riN)] -m v . 

The i-th coordinate of the vertex is the sum of these integers, for all v € Li n T(X). 

4. Complete Intersections and Mixed Volumes 

In this section we study the case when X is a generic complete intersection in a 
torus T = T n . Our tropical approach recovers and refines the elimination theory 
based on Newton polytopes which was developed by Khovanskii and Esterov |13j . 
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Notation 4.1. Let Pi, . . . ,P C be lattice polytopes in Mq. Let P := P\ + ■ ■ ■ + P c 
be their Minkowski sum and write P/ := Yliei Pi f° r an y ^ — {!> 2, . . . , c}. We shall 
always assume that dim P = n. The normal fan J\f of P is a complete fan in JVq. 

For each i = l,...,c, let /j be a Laurent polynomial in k[T] whose Newton 
polytope equals Pi and whose coefficients are generic subject to this property. We 
are interested in the generic complete intersection X = {/i = ■ • • = f c = 0} in T. 

Remark 4.2. The variety X need not be irreducible because the Pi can be one- 
dimensional even if n > 2. This poses some notational difficulties since irreducibility 
of X was assumed in the previous two sections. However, as we shall see, all irre- 
ducible (= connected) components of X have exactly the same tropicalization and 
multiplicities. Thus by T(X) we will mean the tropicalization of any irreducible 
component, with multiplicities multiplied by the number of components. This is 
consistent with the interpretation of the tropical variety as a cohomology class. 

As before in Example 13.16} for any w E Nq = Houl(Mq, Q) and any polytope Q, 
we write face w (Q) for the face of Q at which w attains its minimum. Note that 



iei 

Theorem 4.3 ([20, Prop. 2.4]). The tropical variety T(X) is supported on a subfan 
of the normal fan M of the Minkowski sum P = P\ + - ■ +P C - A point w S Nq lies in 
T(X) if and only if the polytope {J^. 13\ ) has dimension > \I\ for any I C {1, 2, . . . , c}. 

For w = 0we obtain the following criterion for when the variety X is non-empty: 

Corollary 4.4. X is not empty if and only if dim Pj > |/| for every I C {1, 2, . . . , c}. 

In [20] we proved Theorem 14.31 using combinatorial convexity. Here we present 
an alternative derivation using following general lemma, which is a mixed version of 
the Kodaira-Fujita Lemma |14l VI. 2. 16] that characterizes big and nef line bundles. 

Lemma 4.5. Let L\, L2, ... ,L C be globally generated line bundles on a c-dimensional 
integral scheme Z . For K C {1, . . . , c} let Zk be the image of Z under the map given 
by ^ifzxLi. Then L\ ■ L2 ■ ■ ■ ■ ■ L c > and this number is positive if and only if 



Proof. By the Projection Formula [14} VI. 2. 11], we can replace Z with its resolution 
of singularities. So, we may assume that Z is smooth. By Bertini's Theorem, we 
can choose smooth divisors Ei € that intersect transversally. The number of 
intersection points equals our intersection number L\ ■ . . . ■ L c . In particular, the 
number is nonnegative and it is positive if and only if E\C\- ■ -nE c ^ 0. The condition 
(14. 141) is necessary because dimZ^ < \K\ implies H^xEi = for general divisors 
Ei £ Now assume (I4.14j) is satisfied. We use induction on c. The case c = 1 is 
obvious. Assume that c > 1. Let x G Z be a general point. By Bertini Theorem, 
we can assume that x lies in a smooth divisor from \£. c \. Let Z' be the connected 
component of Z that contains x. It suffices to check the condition (14. 14|) for Z' and 
all subsets K C {1, . . . , c— 1}. Arguing by contradiction, suppose that dim Z' K < \K\ 
for some K. Let F be the irreducible component of the fiber of Z — > Zk that passes 



(4.13) 




(4.14) 



dimZft' > \K\ for any K C {1, . . . , c}. 
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through x. Then dim(P n Z') > c — \K\. By our assumptions (and genericity of x), 
it follows that dimP = c — \K\ and P C Z' . As this holds for any component Z', 
the map Z — > Z{ c } given by £ c contracts F to a point. Therefore, F is contained in 
a fiber of the map Z — > Z# x Z{ c }. Since the image of |£k-| |£{ c }| in I jC/i"u{c} is a 
base-point-free linear subsystem, P is contained in a fiber of the map Z — > Zk\j{ c }- 
This contradicts our assumption that dimZ^yjcj > |if | + 1. □ 

Proof of Theorem \4-3\ Let Ai be the set of monomials in fy, each regarded as a lat- 
tice point in Pj, and consider the morphism T — ► pl^l -1 defined by these monomials. 
Let Af be a strictly simplicial refinement of Af. There is a sequence of morphisms 

(4.15) P(A0 -» P(7V) -> P |Pi|-1 — » pl^l" 1 , 

where pl^l -1 —■ » pl^M -1 i s a linear projection. We have similar toric morphisms 

(4.16) P(A0 -> F{Af) -» pl^fl -1 for any fC{l,..., c}. 

r 

The toric variety P(7V) is smooth and its toric boundary |J Di has simple normal 

i=i _ 

crossings. Consider the hypersurface E% := {fi = 0} C T and its closure Ei in 

P(A/"). Let {P°} Qe j. be the irreducible components of Pj. Then Ei is a pullback 

of a general hyperplane divisor in pl^l -1 for the morphism (|4.15j) . It follows from 

Bertini's Theorem that each Ei is smooth, Ef n = for a ^ (3, and the union 

of all divisors (both of toric type Di and of type E") has simple normal crossings. 

Recall that our very affine variety X is the intersection Hi=i m ^- ^ follows 

that its closure X(J\f) in P(AT) is smooth, of codimension c, and intersects toric 

boundary divisors Di, . . . ,D r transversally. It follows that the multiplication map 

T x X(N) -> F{M) 

is smooth, and in particular flat. By Theorem 12.121 the tropicalization of any irre- 
ducible component X' of X is equal to the union of cones of AT that correspond to 
c-dimensional toric strata Z which intersect the closure X'(N) of X' in P(7V). 

Let Z be such a toric stratum and w any vector in the relative interior of the 
corresponding cone in Af. Lemma [4.51 states that X'(Af) intersects the toric stratum 
Z if and only if the image of Z under the morphism given by the sum of divisors 
^2 i&K Ei has dimension at least \K\ for all K C {1, . . . , c}. This image is the toric 
stratum in the toric variety of Pk corresponding to face t0 (Pft-). We conclude that 
w lies in T(X') = T(X) if and only if dim(f&ce w (Pk)) is at least \K\, for all K. □ 

We now describe the multiplicities on the tropical complete intersection T(X) 
specified by Pi, ... , P c . The following theorem is the main result in this section. 

Theorem 4.6. The multiplicity of T(X) at a regular point w is the mixed volume 

(4.17) m w = MV(face w (Pi),face M (P 2 ) ! ...,face w (P c )). 

Here the volume is normalized with respect to the sublattice of M orthogonal to ~L W . 

Proof. We fix a tropical fan on T(X) which refines the restriction of the normal fan 
Af of Pi H — • + P C . Since both sides of the equation (|4.17p are locally constant on the 
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regular points w of T(X), it suffices to prove (|4.17p only for points w G T{X) that 
lie in the relative interior of a maximal cone V of the chosen tropical fan structure. 

Let Tp be the c-dimensional torus corresponding to Mp. The polytope face^(Pj) 
is the Newton polytope of the initial form in w (fi). Consider the subscheme 

(4.18) X w := {in w (/i) = • • • = m w (fc) = 0} C T. 

The equations in UI (/j) are equivariant under the action of Ker[T — > Tp] and therefore 
we can regard ()4.18j) as a system of c equations on Tp defining a zero-dimensional 
subscheme X w of Tp. By Bernstein's Theorem [I], the length of the generic complete 
intersection X w equals the mixed volume on the right hand side of (|4. 17|) . 

We claim that X w coincides with the scheme-theoretic intersection of X(J\f) with 
the toric stratum Z of ¥(J\f) that corresponds to T. Indeed, since X(J\f) does not 
intersect strata of P(7V r ) of codimension c + 1, the intersection X(J\f) n Z lies in the 
open orbit in Z. That open orbit is isomorphic to Tp and the defining equations of 
X(J\f) n Z are precisely the tu-initial forms of the /j. Definition 13.11 now implies 

m w = length (X (Af) n Z) = length (X w ). 

With this, the conclusion of the previous paragraph now completes the proof. □ 

Remark 4.7. The multiplicity formula (|4.17p makes sense for all w £ Nq since the 
right hand side is zero unless the condition of Theorem 14.31 holds. Thus, T{X) is 
characterized as the set of all w for which the mixed volume in ()4.17|) is nonzero. 

We now apply our elimination theory of Section [3] to the generic complete inter- 
section X. The goal is to compute the image of X under the morphism a : T n — > T d 
given by a linear map A : Z n — > lL d . We assume that the induced map / : X — > Y 
is generically finite of degree 5. This assumption implies in particular that d > n — c. 
The tropical variety of Y = a{X) in Q d is characterized by the following formula. 

Corollary 4.8. The tropicalization of the image Y = a{X) is the image ofT(X) 
under the linear map A : Q n — * Q d . Its multiplicity function is given by the formula 

(4.19) m v = - MV(face^( J Pi),...,face^(P c ))-index(UnZ d : A(L w nZ n )), 

i»eA _1 (t)) 

for all points v E T(Y)° such that A _1 (u) n T{X) is finite and contained in T(X)° . 
Proof. This follows by combining Theorems 11.11 and 14.61 □ 

These results will be of particular interest for applications when d = n — c+ 1. In 
this case Y = a(X) is a hypersurface in the torus T d , and one wishes to compute 
the irreducible Laurent polynomial g G k[T d ] which vanishes on Y. Using Corollary 
14.81 we obtain the tropical hypersurface T(Y) in Q d together with its multiplicities. 
By applying the technique described in Example 13.171 we can construct the Newton 
polytope Q of the unknown Laurent polynomial g. Knowledge of its Newton poly- 
tope Q greatly facilitates the computation of g from the given equations of X. See 
Example 11.31 for an illustration of how this works when n = 3, c = 2 and d = 2. 

A construction of the Newton polytope Q from the given Newton polytopes 
Pi,. . . ,P C and the linear map A was recently given by Khovanskii and Esterov 
|13j . Their construction is based on what they call mixed fiber bodies. These turn 
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out to be equivalent to the mixed fiber polytopes introduced earlier by McMullen 
|15j . This representation constitutes a geometric refinement of Corollary 14.81 an d it 
leads to a simplified derivation (in Theorem 14.91 below) of the main results in [13j . 

Let tt be the canonical map from the lattice Z n onto coker(A T ) = Z n /ker(A)^. 
We use the same letter tt also for the induced map of vector spaces Q n — > coker(A T )(Q. 
The kernel of tt is the vector space dual to ker(A), and we identify it with Q d above. 

Consider the Minkowski sum P\ = \\P\ + • • • + A C P C where A = (Ai, . . . , A c ) is a 
vector of positive unknowns. The map tt projects P\ onto the (n — (f)-dimensional 
polytope tt(P\). Almost all fibers of this map are polytopes of dimension d, and, 
by integrating them in the Minkowski sense of [3], we obtain a d-dimensional fiber 
polytope E 7r (P\) C ker(-7r) = Q d . In fact, T, n (Px) is a homogeneous polynomial of 
degree n — d+1 whose coefficients are certain lattice polytopes Qi x i 2 —i c in Q d : 

(4.20) $^(P A ) = E 7r (A 1 Pi + --- + A c P c ) = Yl ^i X 2'--K c -Qhi2-i a - 

iiH \-i c =n— d+1 

This decomposition is due to McMullen [15] , and it was rediscovered in [13} §3]. 
Now, if n — d+1 = c then the formula (|4,20p defines the mixed fiber polytope 

(4.21) E^(P 1 ,P 2 ,...,P C ) :=Q u ...i. 

It is this polytope which is computed by our Corollary 14. 81 in the hypersurface case: 

Theorem 4.9 (Khovanskii and Esterov |13j). If c = n — d + 1 then the Newton 
polytope of the hypersurface Y = a{X) C T d equals the mixed fiber polytope {4-21 ). 

Proof. We consider the Minkowski weight [9] of codimension c defined by the n- 
dimensional polytope AiPi + • • • + A C P C . As a tropical variety, this is the union of 
the cones of codimension > c in the normal fan of this polytope, with weights 

w i — ► Vol (face^ (Pi) + • • • + i&ce w (P c )). 

Here Vol is the normalized c-dimensional volume on L^. The image in ker(7r)* = Q d 
of this c-dimensional fan under the linear map A is the union of the codimension 

one cones in the normal fan of the fiber polytope T, 7r ( \\P\ H h A C P C ). It supports 

the Minkowski weight of codimension 1 of S 7r ( AiPi + • • • + A C P C ), which is given by 

v i-f ^ Vol(Aiface m (Pi) + • • • + A c face„,(P c )) • index(L,; n Z d : A(L W n 1 n )). 
ixieA _1 («) 

This expression is a homogeneous polynomial of degree c in the unknowns Ai, . . . , A c . 
The coefficient of the squarefree monomial A1A2 • • • A c in this polynomial equals the 
right hand side of (|4.19p . up to the global constant 5. This proves Theorem 3.2 in |13j . 
which states that the mixed fiber body actually exists as a polytope, and we conclude 
that (l/(5)-S 7r (Pi, P2, . . . , P c ) equals the Newton polytope of the hypersurface Y. □ 

Example 4.10. In Example 1 1.31 we are given two tetrahedra in three-space, namely 
Pi = conv{0, 3ei, 3e2, 3es} and P2 = conv{0, — 2e%, — 2e 2 , — 2es}. Their Minkowski 
sum Pi + P2 is a 3-polytope with 12 vertices, 24 edges and 14 facets. The map 
tt : Q 3 — > Q 1 is given in coordinates by (x, y,z) 1— > x — 2y + z. The fiber polytope 

Ett(AiPi + A2P2) = Ai • Q20 + A1A2 • Qn + A2 • Q02 
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is a polygon with ten vertices. Its summands Q20 and Q02 are quadrangles, while 
the mixed fiber polytope Qn = T, n (Pi, P2) is a hexagon, affinely isomorphic to (|1.5p . 

Example 4.11. The Newton polytopes of resultants in |19| are mixed fiber poly- 
topes. Here fx, ■ ■ ■ ,f c are Laurent polynomials in c — 1 variables whose coefficients 
are distinct unknowns. See also [6, §6] for the case of fewer than c — 1 variables. 

We close this section with the remark that (ordinary) fiber polytopes are special 
instances of mixed fiber polytopes. Suppose that P\ = Pi = ■ ■ ■ = P c are all equal 
to the same fixed polytope P in Q n . Then the polytope Y^ n (P\) in fl4.20j) equals 

S(AiPi + • • • + \ C P C ) = (Ai + • • • + A c ) c • E 7r (P) c Q d . 

Hence the mixed fiber polytope E T (P, • • • , P) is the fiber polytope E-^P) times 1/c!. 

We conclude that the study of fiber polytopes, which is an active area in geometric 
combinatorics, can be regarded as a very special case of tropical elimination theory. 

Corollary 4.12. If X is a generic complete intersection in T n defined by n — d+1 
Laurent polynomials that share the same full- dimensional Newton polytope P, then 
the Newton polytope of the hypersurface Y = a(X) C T d is the fiber polytope T, n (P). 

5. Tropical Implicitization 

We now turn our attention to the problem of implicitization [20] . Let f\,...,f s 
be Laurent polynomials in unknowns t\, . . . , t r and consider the rational map 

/ = (/i,...,/ s ): TT-* T 

defined by these Laurent polynomials. Let Y be the closure of the image of / in T s . 
For simplicity, we assume from the beginning that the fiber of / over a generic point 
of Y is finite, and consists of 5 points. Computing Y is generally a hard problem in 
computer algebra. Our goal is to compute instead the tropical variety 1~(Y), with the 
aim of recovering (information about) the variety Y from its tropicalization T(Y). 

Let Pi, . . . , P s C Q r be the Newton polytopes of /1, . . . , f s . We first consider the 
generic case, when fi has generic coefficients relative to its Newton polytope Pi, and 
later we address the case when the fi have special coefficients. A rule for computing 
T(Y) from Pi, . . . , P s was stated (with proof) in [20, Theorem 2.1], and a formula 
for the multiplicities on T{Y) was stated (without proof) in [20} Theorem 4.1]. In 
Theorem 15.11 below we give a complete derivation for both of these results. Let 

be the tropicalization of the map /. Its ith coordinate ^i(w) = min{w-v : v £ Pi} is 
the support function of p. The image of ^ is contained in T(Y) but this containment 
is usually strict. Our construction will explain the set difference T(y)\image(\I / ). 

Let C be any cone in the normal fan of the Minkowski sum P = Pi + ■ • • + P s and 
J any subset of {1, . . . , s}. Consider the sublattice of Z s spanned by ^(CnZ r ) + Z^. 
If the rank of this sublattice is r then index(C, J) denotes its index in the maximal 
rank r sublattice of Z s that contains it. Otherwise we set index(C, J) = 0. Write 
facec(Pj) for the face of Pj at which the linear forms in the relative interior of C 
are minimized. The I J|-dimensional normalized mixed volume 



(5.22) 



MV(face c (P i ) : j e J) 
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is positive if and only if dim(^ igic - facec(Pj)) > \K\ for all subsets K C J . 

Theorem 5.1. The tropical variety TiY) is the union of the cones *&(C) + M> 
over all pairs (C, J) such that \5. 2ty) is positive. The multiplicity m w at any regular 
point w of T(Y) is the sum of the scaled mixed volumes 

(5.23) - • index(C, J) • MV(face c (P i ) : j £ J) 

where (C, J) runs over all pairs such that ^(C) + M> contains w. 

Proof. The graph of the map / is a generic complete intersection of codimension s 
in T r+S . Namely, writing (ti, . . . , t r , y\, . . . ,y s ) for the coordinates on T r+S , by the 
graph of / we mean the subvariety X of T r+S which is defined by the equations 

h(t) -yi = / 2 (t) - y 2 = • • • = f s (t) -y s = 0. 

These are s generic Laurent polynomials in r + s unknowns. Their Newton polytopes 
in Q r © Q s have the form P[ := conv(Pj U {e^}) for i = 1, 2, . . . , s, where e±, . . . ,e s 
are the standard basis vectors of Q_ s . We shall apply the results of Section 4 (with 
d = s and n = s + t) to the polytopes P^, . . . , P' s and to the linear map A which takes 
vectors (u,v) in Q r © Q s to their second component v 6 Q s . The corresponding 
homomorphism of tori is a : T r+S — > T s , (t, y) i—> y and we have Y = a(X). 
The tropical variety TiY) equals the set of all vectors v £ Q s such that 

(5.24) MV(face ( ^ ) (P 1 / ), . . . , face (M (P^)) 

is positive for some u G Q r . Suppose this is the case where (u,v) is a regular 
point of T(X). Let C be the cone in the normal fan of P which contains u in its 
relative interior. The vector v — ^(u) is non-negative, for if its i-th coordinate were 
negative then face^) (P-) would be a point {e^}. Let J be the set of all indices j 
with Vj > ^j(u). For j G J we have face( Ujl) )(Pj) = face n (Pj) = facec(Pj). For 
i E {1, . . . ,s}\J, faceup) must be a single point pi in Q r , since (u,v) is regular 
on T(X), and hence face( Ujl) )(P/) is the primitive line segment with vertices pi and 
ej. Since the lattice spanned by these segments is a direct summand of Z r+S , the 
normalized mixed volume in (|5.24p remains unchanged if we extract these segments: 

(5.25) MV(face (M (P0, . . . , face M (P' s )) = MV(face c (P/) : j G J) . 

The linear space ^( u ,v) f° r the neighborhood of (n, v) on T(X)° is spanned by the 
vectors (n', u') where u' runs over C and v' satisfies v[ = *ff(u')i for i S {1, . . . , s}\ J. 
This implies that A(L (M t)) n Z r+S ) equals the lattice generated by n Z r ) + Z J . 
The maximal rank r sublattice of Z s that contains this lattice is L„nZ s . We conclude 

(5.26) [1U n If : A(L M n Z r+S )] = index(C, J). 

Theorem 15.11 now follows by combining (15.250 and (|5.26)) with Corollary 14.81 □ 



Example 5.2. Consider the matrix 



1 1 1 

10 1 -1 and let 
1-1-1 
/ : T 3 — > T d be a rational map defined by six Laurent polynomials, with generic 
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coefficients, with Newton polytopes given by the six parallelopipeds 

Pi = [m u ,2] x [m 2i ,2] x [m 3i ,2\. 

Let Y = /(T 3 ). A simple calculation using Theorem l5.ll (that can be performed us- 
ing the software Trim developed by Huggins and Yu (TTJ) shows that T(Y) contains 
the cone C which is spanned by e\, e 2 , and 63, and the only other cone intersecting 
its interior is the cone D spanned by rows of the matrix (rriij). Moreover, C n D is 
the ray spanned by e\ + e 2 + e%. It follows that the set of regular points of T(Y) is 
not convex. In particular, there does not exist a coarsest fan supported on T(Y). 

We now discuss the implicitization problem for maps / which are not necessarily 
generic. The s hypersurfaces E,- L := {fi = 0} C T r are assumed to be reduced, 
irreducible, and different. We focus on computing T(Y) as a set, leaving the question 
of multiplicities for future work. Let X := T r \Uf =1 Ei, so that / induces a morphism 
X — > Y C T s . We can thus apply Theorem 12.91 to compute T(Y). We introduce 
the following notation and terminology. For any compactification X C X and any 
irreducible boundary divisor D, let [D] be the vector [val£>(/i), . . . , val£>(f s )] E Q s . 
By Theorem 12.41 [D] € F(Y) for any D. We define the simplicial complex A(A) 
that describes the combinatorics of the boundary of X as in Theorem 12.61 As in 
Remark 12.71 the tropical variety T(Y) is contained in the union of cones with rays 
given by [D] and cones described by A (A). We say that X computes T(X) if T(Y) 
is equal to this union of cones. For example, if X is smooth with a normally crossing 
boundary then A computes T(X) by Corollary 12.91 But Proposition 13.91 suggests 
that it may suffice to assume that A has "combinatorial normal crossings" , i.e. to 
assume that k boundary divisors intersect in codimension k. Below we describe how 
this works for surfaces, the case r = 2. In what follows we assume r = 2. 

We construct a compactification A of X in two steps. First we compactify A by a 
toric surface P(AT), where N is some strictly simplicial refinement of the normal fan 
M of the Minkowski sum of Newton polygons of f\, . . . , f r . By Theorem [231 the rays 
of T(Y) that we see on this stage are [Ei] = &i for i = 1, . . . , s and [Dj] = Q>o^(pj), 
where pi C M for j = 1, . . . ,p are the rays that correspond to the toric divisors Dj. 

Consider a morphism A — > P(A/") which is a composition of blow-ups with smooth 
centers. Let E\, . . . , E s , D\,..., D p be the proper transforms and F\, . . . , F q the 
exceptional divisors. We determine the simplicial complex A(A; E, D, F) as in 
Theorem 12.61 Let (resp. Vij) be the coefficient of Fi in the pullback of Ej 
(resp. Dj). Note that on P(7V) the divisor of the rational function fi is given by 
(fi) = Ei + Y^j ^i(Pj)Dj. It follows that on X we have 

(fi) = E i + Y J ^i(pj)Dj + ^2(u ki + ^i{pjHj)F k . 
j k j 
It follows that the vectors [F k ] in Q s are given by the formula 
(5.27) [F k ] = (u kl , u ks ) + ^ (v k ipi H h v kp p p ) . 

Proposition 5.3. Let r = 2 and let X — > ¥(J\f') be a morphism, constructed as a 
composition of blow-ups of points, such that no three divisors from the collection E, 
D, and F have a common point. Then X computes the tropical surface T(Y). 
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Proof. It suffices to observe, using (|5.27p . that new exceptional divisors added by a 
resolution of singularities X — > X do not change the tropicalization: each time we 
blow-up a point p that belongs to a unique boundary divisor A, we obviously have 
[F p ] = [A] and the only new simplex created is a pair {F p , A}, which gives rise to the 
same ray [A] on the tropicalization. Similarly, the blow-up of a point p that belongs 
to two boundary divisors Ai and A2 creates a new ray [F p ] = mi[Ai] + 7712^2], 
where mi is the multiplicity of A, at p, and the tropicalization stays the same. □ 
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